Thực đơn
NP_(độ_phức_tạp) Quan hệ với các lớp bài toán khácNP là tập hợp con của EXPTIME, MA.
NP=PCP(log n, O(1)) [1]
Thực đơn
NP_(độ_phức_tạp) Quan hệ với các lớp bài toán khácLiên quan
NP (độ phức tạp) NP (định hướng) NP-đầy đủ NL (độ phức tạp) NC (độ phức tạp) Na (định hướng) Nổ (định hướng) NP (tiểu thuyết) NPDCGKPVTài liệu tham khảo
WikiPedia: NP_(độ_phức_tạp) http://eccc.uni-trier.de/eccc-reports/1998/TR98-00...